Matrix representations of trace monoids
نویسنده
چکیده
We consider trace monoids i.e., free monoids where some pairs of letters are allowed to commute. We show that such monoids can be faithfully represented by 22-matrices with integer entries if and only if it they are direct products of a free commutative monoid with a free product of free commutative monoids.
منابع مشابه
On minimal degrees of faithful quasi-permutation representations of nilpotent groups
By a quasi-permutation matrix, we mean a square non-singular matrix over the complex field with non-negative integral trace....
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF SUZtTKI GROUP
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fai...
متن کاملQUASI-PERMUTATION REPRESENTATIONS OF METACYCLIC 2-GROUPS
By a quasi-permutation matrix we mean a square matrix over the complex field C with non-negative integral trace. Thus, every permutation matrix over C is a quasipermutation matrix. For a given finite group G, let p(G) denote the minimal degree of a faithful permutation representation of G (or of a faithful representation of G by permutation matrices), let q(G) denote the minimal degree of a fa...
متن کاملRepresentations of Monoids Arising from Finite Groups of Lie Type
A class of finite monoids M constructed from a groupG of Lie type is considered. We describe the irreducible complex representations and prove the complete reducibility of the representations of M . The sandwich matrix of M is decomposed into a product of matrices corresponding to maximal parabolic subgroups of G.
متن کاملThe Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids
We prove that a trace monoid embeds into the queue monoid if and only if it embeds into the direct product of two free monoids. We also give a decidable characterization of these trace monoids.
متن کامل